RECURRENCE FOR RANDOM DYNAMICAL SYSTEMS 



PHILIPPE MARIE AND JEROME ROUSSEAU 



Abstract. This paper is a first step in the study of the recurrence behavior in random 
dynamical systems and randomly perturbed dynamical systems. In particular we define a 
concept of quenched and annealed return times for systems generated by the composition 
of random maps. We moreover prove that for super-polynomially mixing systems, the 
random recurrence rate is equal to the local dimension of the stationary measure. 



Random dynamical systems (e.g. [121 [131 El [E]) and quantitative description of the 
recurrence in deterministic dynamics (e.g. [HI El [IB]) have been deeply studied in the last 
years. But despite of the success of these both surveys, we did not find in the literature 
any result about the recurrence of random dynamical systems. The purpose of this paper 
is to define the main needed objects to start this study and to give first results to describe 
the recurrence behavior in the random case. 

The evolution of a random dynamical system generated by i.i.d. random transforma- 
tions will be as described in what follows: we consider an indexed family of transformations 
{Tx}\eA defined on a compact Riemannian manifold X and a probability measure V on 
a metric space A. Let {\n)n>o be an i.i.d. stochastic process with common distribution 
V, a random evolution of an initial state x E X will be generated by a realisation of this 
process, say A := (Aq, Ai, . . . , A^, . . .) G A^, such as for every n > 0: 



The set {xn}'^=Q C X will be the random orbit of x associated to the realisation A € A^. 
We actually do not require for the process (A„)„>o to be independent. We consider a 
weaker assumption that we explain below which allow us to get results available for more 
general random dynamical systems. In fact, we focus on systems for which there exists a 
stationary measure; in the i.i.d. case a stationary measure is a probability measure on 
X such that : 



for any Borelian A X. The probability measure ^ over the phase space X will play 
the role of the invariant one in the random setting. It is natural to wonder if the classical 
results of deterministic recurrence can be applied to the random orbits evolution. There are 
two ways of studying the long-term behavior of random orbits; we can describe them with 
respect to the stationary measure, firstly, fixing a realisation of the random component and 
secondly, taking into account the noise globally. The first case is a statistical study only 
over the space X, while the second one is a statistical study over both the space X and 
the noise space Q. The first point of view is usually called quenched and the second one 
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annealed. The annealed case provides a better global understanding of random dynamical 
systems as ergodic theory provides a great scope of deterministic orbits description. 

First we will introduce some new definitions that are the counterpart of usual recur- 
rence objects in the random framework. More precisely, for random dynamical systems 
generated by the composition of random transformations we define a quenched and an 
annealed version of return times. The annealed one is defined in the i.i.d. case by 

Tb{x) := [ inf{n > : Tx^_, o...oTx,x£ S}dP^(A). 
Jan 

As we said above, this quantity appears to us as the best quantity for a relevant quanti- 
tative analysis of the recurrence in random dynamical systems. We will justify the choice 
of this definition applying classical results of deterministic recurrence (Poincare's theorem, 
Kac's lemma) to a usual representation of random maps, namely the skew product trans- 
formation, and a good Borelian subset. We will moreover see that the annealed return 
time appears naturally in this study. 

Then, in section 3, using a recent result from Rousseau and Saussol [IT] about the 
recurrence for observations applied to the skew product representation, we establish a link 
between random return times and local dimension of stationary measures in both cases: 
quenched and annealed. Moreover, in our main theorem (Theorem llSp .we prove that, for 
systems whose decay of correlations hold super-polynomially fast for Lipschitz observables, 
the random recurrence rates are equal to the local dimension of the stationary measure. 
This is a first step in the description of the recurrence for non-deterministic dynamical 
systems. 

In the fourth section we will give two examples of random toral automorphisms for 
which our results hold. The first one is a non-i.i.d. random dynamical system where the 
random maps are themselves chosen according to a Markov process. The second one deals 
with i.i.d. hyperbolic toral automorphisms. 

We will then consider the particular case where random dynamical systems are used as 
a small stochastic perturbation of an initial dynamics. We will apply our results to two 
examples studied by Baladi and Young expanding maps of the circle and piecewise 
expanding maps of the interval. 

The last part is devoted to the proofs of our main theorems. 



2. Random dynamical systems and return time 

Let us first recall some generalities about random dynamical systems. Let flhe a metric 
space with B{Q) its Borelian cr-algebra and (fi, 5(0), P) a probability space which repre- 
sent the space of the randomness. Let be a P-preserving map which represents the time 
evolution of the randomness. Q indexes a family of maps {T^jt^en from a compact Rie- 
mannian manifold X into itself. A random dynamical system T on X over (Q, B{Q),¥, "&) 
is generated by mappings so that the map {to, x) T^x is measurable and so that the 
following CO cycle property holds: 

rpn+m rpn rpm 

Each realisation E of the random component of the system defines a random evolution 
law, under the action of which, the evolution of an initial state x G X will be given by its 
random orbit, defined by the set {x1^}, where for any n G N: 



= T^x. 
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One useful representation of this system is given by the fohowing skew product transfor- 
mation: 

S : nx X — >nx X 

It is straightforward to see that for a fixed (w, x) (z il. x X the iteration of this map wih 
generate on the second component the random orbit of x associated to the reahsation 
uj since S"'{lv,x) = (t?"a;,T"x). This drives to consider invariant measures of the skew 
product map to study the behavior of the random dynamical system. Let us suppose that 
I' is an invariant probability measure for S and define the canonical projection over 0: 

ttq : U X X ^ n 

{id, x) 1-^ U 

Then, denoting by F^fj, the pushforward measure of ^ by a measurable map fEI, S^v = v 
implies t?*((vrn)*i^) = {ttq)^!^ and thus the marginal measure of ly over {Q,B{Cl)) must be 
invariant for the dynamics i). Since the random component of the system is considered to 
be given a priori [Ij, we will focus on invariant measures satisfying (vrj^)*!^ = P. 

Definition 1. A probability measure v is invariant for the random dynamical system T 

(i) S^v = V 
(it) {7rn),iy = P. 

Prom now on, we deal with random dynamical systems for which the skew product 
invariant measure is a product measure v = ¥ fi, this case is in fact quite general since 
it includes the important case we considered in introduction where the maps are chosen 
independently with the same distribution V. We recover this situation setting P = V^, 
d = a, the left shift defined on = and = T^^ for oj = (Aq, Ai, A„, ...) in the 
skew product definition. 

Definition 2. We say that fi is a stationary measure for the random dynamical system if 
the measure = /i ® P is invariant for the skew product. 

This vocabulary comes from the fact that i.i.d. random maps generate Markov processes, 
namely, a random orbit is a Markov process whose transition probabilities are given by: 

P{x,B) =F{uj£n : T^x G B} (1) 

A huge literature is devoted to the study of this special kind of Markov processes, see for 
example [51 [3 [9] . This property of random orbits provides a great interest to this study 
from the probabilistic point of view. We remark that for i.i.d. random dynamical systems 
under weak assumptions such measures always exist (for example if T^^ is continuous for 

all UJ en p]). 

Proposition 3. If T = {M,{Tx}x<^At'Pt'^) is an i.i.d. random dynamical system, then a 
probability measure fi is stationary if and only if for all Borelian B it verifies (see [1] for 
instance): 

[ {Tx%KB)dV{X) = 
Ja 



I.e. for all measurable subset A, Ftfi{A) = jj.{F ^A) 
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That is to say that a stationary measure is a measure which is invariant in average over 
the random component. 

Therefore, the study of the deterministic dynamical system (fi x X, S, ¥0fi) wih provide 
lots of informations about the behavior of random orbits. 

We now introduce a return time concept for random orbits. Since (il x X, S,¥0fi) is a 
deterministic dynamical system, we can define the first return time into a Borelian subset 
AxBcflxXas usual for (a;, x) E A x B: 

r|xB(t^,2;) = inf{A; > : S''{lu, x) e A x B}. 

Choosing A = 0, we remark that S"'{lo, x) E x i? if and only if T^x G B. This naturally 
drives to the following definition: 

Definition 4. For a fixed a; E the first quenched random return time in a measurable 
subset B C X of the random orbit starting from a point x B is: 

= mi{k > : T^k-i^ o • • • o T^x G B}. 

Remark that the Poincare recurrence theorem applied to the skew product ensures that 
this quantity is almost everywhere finite. 

Prom now on we assume that X is a metric space with metric d. Por w G il, we are 
interested in the behavior as r — > of the quenched random return time of a point x (z X 
into the open ball B{x,r) defined by 

r^(x) := inf {k > : T^k-i^ o ... oTi^x ^ B{x,r)} 
= inf {A; > : d{T^k-i^^ o ... o T^x, x) < r} . 

Definition 5. The random dynamical system T on X over {0,, B{0,),¥,-d) with a station- 
ary measure n is called random- aperiodic if 

P fi{{uj, x) e n X X -.Bn en, o . . . o T^x = x} = 0. 

Let To = TZa an irrational rotation of the circle for an irrational number a and Ti the 
identity map of the circle. The i.i.d. random dynamical system constructed with this two 
maps chosen with the same probability P{0) = -P(l) = ^ is not random-aperiodic and we 
have F{uj G : T^(a^) = 1} = -P(l) = ^ for all r > 0. This means that after one iteration 
half of the points did not rotate and (|)" of them after n iterations. Anyway, almost 
every point will eventually rotate and their dynamics will be quite interesting providing 
that we wait for an enough long time. To avoid this kind of problem with the first return 
time for non-random-aperiodic system we need to introduce the non-instantaneous return 
times (more details are presented on the Section 2.3 of [17j). 

Definition 6. Let r > 0. For x £ X , u e il, and p G N i«e define the p-non-instantaneous 
quenched random return time: 

Tr^p{x) := inf {k > p : d{T^k-i^ o ... o T^^x, x) < r} . 

Then we define the non-instantaneous quenched random lower and upper recurrence rates: 

log T^Jx) logr^^ (x) 
R^{x) := lim liminf and R (x) := lim limsup . 

p^oo r^O — log r p— >oo ^_>o — log r 

Pinally we recall that the lower and upper pointwise or local dimension of a Borel 
probability measure on X at a point x G X are defined by 

, / N 1- • t ^^SfJ-jB (x,r)) log^(^(x,r)) 

a,,(x)=limmf ; and au(xj=hmsup ; . 

^ r^o logr r^o logr 
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These dimensions are linked with the Hausdorff dimension of the measure (see e.g. [TD] 
for more details on dimensions): 

Remark. If X C M" for some n G N*, for a finite Borel measure ^ on X 

diTHH n = ess-sup d^. 

3. Quenched recurrence rate, annealed recurrence rate and pointwise 

dimension 

We now state our results about the recurrence behavior for the random maps. We first 
focus on the quenched case (random orbits) in section 3.1 and then on the annealed one 
(random recurrence) in section 3.2. 

3.1. Recurrence for random orbits. 

Theorem 7. Let T he a random dynamical system on X over (Jl, ;B(n), P, ??) with a 
stationary measure fi. For ¥ ^-almost every (w, x) E x X 

E:'{x)<d^{x) and TT {x) <d^{x). 

Proof. This theorem is proved using Theorem 2 of [17] applied to (ilxX, B{^xX),'¥'®^^ S) 
with the observation / defined by 

f -.nx X — > X 

{uj,x) I > X. 

With this observation, for all (w, x) Q x X, for all r > and for all p G N we identify 
the return time for the observation 

the pushforward measure 

/*(P®/u) 

and the pointwise dimensions for the observation 

4(xD/.(^) =^m(^) and di^^ix) = df,{x). 

□ 

This theorem is also satisfied for the first return time: 

Corollary 8. Let T be a random dynamical system on X over {^},B{^}),¥,'d) with a 
stationary measure ^. For P ® ^-almost every (cj, x) E x X 

. logr;f'(x) , , . X , logr;^'(x) - 

hmmf ^ d \x) and hmsup \x)<dn[x). 

r-->0 — log r ^ r^o — log r 



Proof. Since for all {uo, x) G x X, for all r > and for all p G N we have t^(x) < T^p(x) 
then 

. logT^(x) . X , log<(x) ..^u>, . 

hmmf ; < R (x) and limsup ; (x) < R (x) 

r^o -logr — ^ ' -logr 

and the corollary is proved by Theorem [71 □ 

Even if the inequalities in Theorem [71 can be strict, with more assumptions on the ran- 
dom dynamical system one can prove that the equalities hold. This drives us to introduce 
the decay of correlations for a random dynamical system: 
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Definition 9. A random dynamical system with a stationary measure has a super- 
polynomial decay of correlations if for all n S N* and ip , ip Lipschitz observables from X 
to M; 

I / / '^lJ{T^^-l^o...oT^^x)ip{x)df{uJ)dll{x)- / ^d^ / < ||-0||||(^||6'„ 

Jx Jn Jx Jx 

with lim„^oo Gnn'P = for any p > and where \\.\\ is the Lipschitz norm. 

Theorem 10. Let T be a random dynamical system on X over (0,, B{0,),¥,'d) with a 
stationary measure fi. If the random dynamical system has a super-polynomial decay of 
correlations then 

Rf{x) = d^{x) and 11^ (x) = dfj_{x) 
for ¥ (8) fi-almost every (uj, x) G x X such that d^{x) > 0. 

Proof. As previously, this tlieorem is proved using Theorem 5 of applied to (il x 
X, B{VL X X),¥ ® S) with the observation / defined by 

f -.nx X — > X 

{uj,x) I — > X. 

We emphasize that in Theorem 5 of [17j the condition of the super-polynomial decay of 
correlations is applied to the skew product, in fact in our case this is not necessary. A 
weaker assumption, the super-polynomial decay of correlations for the random dynamical 
system, allows us to prove Lemma 15 of [TTj for the observation / defined above. The 
proof of this lemma is identical since in our case the decay of correlations is used in a 
function which does not depend on cj. □ 



The following proposition establishes that the non-instantaneous return time notions 
are not necessary for random-aperiodic systems. 

Proposition 11. If the system is random- aperiodic, for ¥ ^ fi- almost every {uj,x) G fixX 
and for every p G N, T^p(x) = t^{x) for r small enough. 

Proof. Since the system is random-aperiodic, for P x ^-almost all (w,x) G x X, for 
all A; > 0, (i(T^fc-ij^ o . . . o T^x,x) > 0, then r^(x) — > +oo. Thus, for all p > 0, there 

exists r{p,x,uj) such that for every r < r{p,LJ,x), we have t^(x) > p. Therefore, for every 
r < r{p,u),x), we have r^(x) = r^p(x). □ 

The previous theorem is proved for the instantaneous quenched random lower and upper 
recurrence rate: 

Corollary 12. Let T be a random dynamical system on X over {i},B{i}),¥,'d) with a 
stationary measure fj,. If the random dynamical system is random- aperiodic and has a 
super-polynomial decay of correlations then 

. logrj^ix) log-r,"^(x) - 

limmf ; = d.Ax) and limsup ; = dnix) 

r^Q -logr ^ r^o -logr ' 

for ¥ (8) fi-almost every (uj, x) G x X such that d^{x) > 0. 

Proof. This is just a consequence of Theorem [10] and Proposition [TTl □ 
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3.2. Random recurrence. For B a Borelian subset of X, Poincare's recurrence theorem 
applied to S ensures that the first return time is finite for //-almost all (w, x) € Q x B. 
The other main result in deterministic recurrence is Kac's lemma. To study what happens 
in the random case, we first need to recall the concept of ergodicity in the random setting: 

Definition 13. We say that the random dynamical system T on X over {^},B{^}),¥,'d) is 
ergodic with respect to a stationary measure /i if the deterministic system [Vt x X, S, P /i) 
is ergodic. 

Let us now suppose that the random dynamical system is ergodic then we can apply 
Kac's lemma and we get: 

T^y,B{u),x) d¥ ix{u),x) = I r|(x) dP(g)//(u;,x) 

T%{x) d¥{oj)dn{x) 

IB Jn 

= 1- (2) 

Which is an argument to study the quantity: 

T%{x) dF{L0). 

n 

Therefore, the latter naturally appears in the study of random recurrence and while the 
quenched version of return times will allow a description realisation by realisation, this one 
will provide a global description of the system, including the random part in its totality. 
This is coherent with the ergodic theory point of view and the classical statistical study of 
dynamical systems. Let us moreover remark that averaged quantities are also omnipresent 
in the study of i.i.d. random dynamical systems, see for example the Viana's course |19j . 
where the random evolution operator, respectively the transfert one, is the average of the 
evolution, respectively the transfert, operators associated to each random maps over 
the random component. We have already remarked in the first section that stationary 
measures were defined by an average too. 

Definition 14. The first annealed random return time for x (z B in the set B is: 



Tb(x) = / T%{x)dF{Lj). 

Jn 



With this definition and ([2]), we immediately get a random version of Kac's lemma: 

Proposition 15 (Random Kac's lemma). Let T be an ergodic random dynamical system 
with respect to the stationary probability measure /i, then for any Borelian subset B of X 
such that fJ-{B) > 0, we have: 

I TB{x)dfi{x) = 1. 
Jb 

As previously, we are interested in the behaviour of the return time of x G X into 
B(x,r) when r — > 0, which drives to the following definitions: 

Definition 16. Letr > andp £ N. We define the p-non-instantaneous annealed random 
return time 

Tr,p{x) := / T^p{x)dFiu;). 
Jn 

When p = 0, we denote this return time Tr(x). Then we define the non-instantaneous 
annealed random lower and upper recurrence rates 

R(2;) := lim liminf — ^ '"'^^ ^ R(a;) := lim limsup — S_rj>(_J_^ 

p^oo 1 — >o — log r p— >oo ^_>Q — log r 
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The main results are the following two theorems (whose proofs can be found in Sec- 
tion ED: 

Theorem 17. Let T be a random dynamical system on X over (0,, B{0,),¥,-d) with a 
stationary measure fi. For fj,- almost every x ^ X 

R(x) < d^{x) and Yl.{x) < d^{x). 

Theorem 18. Let T he a random dynamical system on X over (il, P, ??) with a 

stationary measure fi. If the random dynamical system has a super-polynomial decay of 
correlations then 

R(a;) = d^{x) and R(x) = df^iix) 
for ^-almost every x such that d^{x) > 0. 

The first inequality is still satisfied using the first return time: 

Corollary 19. Let T he a random dynamical system on X over (fi, ,B(r2), P, "i?) with a 
stationary measure fi. For fi- almost every x & X 

■ AogTrixl logT,(x) ^ - , , 

limmt — ; < a, Ax) and iimsup — ; < a„ x . 

r^o logr --^^ ^ ,._o logr " ^ 



Proof. Since for every x G X and for every p € N, Tr{x) < Tr,p{x), the result follow from 
Theorem [T71 □ 

As in the previous section, for random-aperiodic dynamical systems we do not need the 
non- instantaneous return time (see Section [H] for the proof) : 

Proposition 20. Let T be a random dynamical system on X over {Q, B{n),¥,-d) with 
a stationary measure fj,. If the random dynamical system is random- aperiodic and has a 
super-polynomial decay of correlations then 

. AogTrix) logT,(x) 

hmmf — = a Ax) and limsup — = a„(xj 

r~*o logr r^o logr 

for fi-almost every x such that dAx) > 0. 



4. Random toral automorphisms 

We now give two examples of random dynamical systems for which our theorems hold. 
We emphasize that the first example is a non-i.i.d. random dynamical system where there 
exists a stationary measure. 

4.1. Non-i.i.d. random linear maps. Let X = be the one-dimensional torus. Con- 
sider the two linear maps which preserve Lebesgue measure Leb on X 

Ti-.X — > X and T2 : X — > X 

X I ^ X I ^ Sill. 

The random orbit is constructed by choosing one of these two maps following a Markov 
process with the stochastic matrix 

'1/2 1/2' 
.1/3 2/3^ 

In fact, this random dynamical system is represented by the following skew product 

S ■.Q.xX — > nx X 

(u;,x) I — > {i^{uj),T^x) 



A 
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with n = [0, 1], = Ti if w G [0, 2/5), = Ta if w G [2/5, 1] and where is the following 
piecewise linear map 



2u; if € [0,1/5) 

Sio - 1/5 if G [1/5,2/5) 

2a; - 4/5 if w G [2/5,3/5) 

3a;/2- 1/2 if w G [3/5, ij. 



Since preserves Lebesgue measure P = Left, the skew product S is Leb 03 Left-invariant 
and so Leb is a stationary measure for this random dynamical system. One can easily see 
that this system is random-aperiodic. Since S has an exponential decay of correlations [3], 
Corollary 1121 and Proposition [20] hold, so for Leb Le6-almost every (w,x) G [0, 1] x T-*^ 



and for Le6-almost every x G 



limi^^ = l 

r^O — log r 



r— >o — log r 



4.2. Random hyperbolic toral automorphisms. Let X = T'^, we recall that a hy- 
perbolic toral automorphism is a map yl : — > acting through the matrix x i-^ Ax 
(mod 1), such that the matrix A has integer entries, eigenvalues with modulus different 
from 1 and det A = ±1. We will restrict our example to the case where the matrix has 
positive entries, it is possible to consider more general automorphisms under an invariant 
cone assumption, see |2j. Let ft = {0, 1}^ and {} = a he the left shift on J7. Let Aq, Ai 
two hyperbolic automorphisms with positive entries. Let Aq he chosen with a probability 
q and Ai with a probability 1 — q, i.e. P = with -P(O) = q and -P(l) = 1 — q. Then 
the Lebesgue measure is stationary and the decay of correlations is exponentially fast for 
Lipschitz observables (indeed for strong Holder observables (see [2] ) ) / and g which satisfy 
fj2 f{x)dx = Jj2 g{x)dx = 0. 

Proposition 21. This system is random- aperiodic. 

Proof. For any fixed to G ft and n G N*, the matrix M corresponding to A^ = A^^ . . . A^^A^^-^ 
(i.e, A^x = Mx mod 1) has positive integers entries. By the Perron-Frobenius Theorem, 
M has a simple largest eigenvalue A > and since | detM| = 1, A > 1. Therefore, A^ is 
also a hyperbolic toral automorphism. By [16], we have for all n G N* 

Card{x G : = x} < +oo 

and so 

Leb{{x G : 3n G N* , ^> = x}) = 0. 
Then, this system satisfies 

P (g) Leb{{{uj, x) G {0, 1}^ X : 3n G N* , A> = x}) = 0. 

□ 

Proposition [21] and Corollarv 1121 give for P (8) Le6-almost every (w,x) G {0,1}^ x 

limi^^ = 2 

r^O — log r 

and Proposition 1201 gives for Le5-almost every x G 

limMllM=2. 

r^O — log r 
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5. Small random perturbations 

A particular case of random dynamical systems is the one where all the maps are 
chosen arbitraly close to a fixed initial map, namely the random dynamical system is a 
small random perturbation of a map T. More precisely we consider a measurable map 
T : X ^ X which plays the role of an initial dynamics, and we add a small amount of 
noise during its evolution, modelled by a random dynamical system. More precisely, for 
any small e > (which is the noise level) we consider a probability space (Ag, ^(A^), P^) 
where A^ is a metric space and B{h.f,) the Borelian cj-algebra. Then let us consider a 
parametrized family of maps {TxIagAe which are e-close to T in some sense for small e. 
The framework is the following Q. = A^, P = , = a the left shift on Q. and = T^^ 
for all oj = (Ai, A2, . . . ) G ri. Let us consider the following map: 

: Ae X X — >X 
(A,x) I — > Tx{x) 

such that for all x G X, $| := : A^ ^ X is measurable and there is a A* G A^ 

which satisfies <I>^(A*,x) = T{x) for all x G X. We consider the probability measure 
(<I>|)*Pe i.e. the probability defined by: 

m%Pe{A) := P,{X G A, : Tax G A} 

Note that it is exactly the family of transition probabilities defining the associated Markov 
process of the random maps (see[l]). We set the following classical assumptions: 

(RTl) For all x £ X, ($|)*P£ is absolutely continuous with respect to the Lebesgue 

measure for any small e > 0. 
(RT2) For all x G X, ^^A^) C Be{Tx) for any small e > 0. 

Remark. Our assumption (RT2) implies a closeness between T and every T\. 
Again, we do not need non-instantaneous return time: 

Proposition 22. Under the hypothesis (RTl), the system is random- aperiodic. 

Proof. We will prove that for all x G X 

Pf({a; = (Ai,A2,...)eA^ : 3n G N* , r> = x}) = 

where r^ = rA„o...oTA,orA,. 

Let X G X. Let A <Z X with Leb{A) = 0. Since the measure ($|)*Pe is absolutely 
continuous by (RTl) we have (^D^PeiA) = Pe{{Xi G A^ : Ta^x G A}) = 0. Moreover, we 
remark that 

{n)\PeiA) ■■= n'({(Ai, A2) G A2 : Ta^Ta.x G A}) = 0. 

Indeed 

m)\PHA) = ^ m,^^).Pe{A)dPe{Xl) 

but since Ta^x G X for ah Ai G A^, (RTl) gives («>|,^ J*Pe{A) = for all Ai G A^. Using 
this idea, with an easy induction argument, we can prove that for every n G N* 

i<fl)\PnA) := Pr({(Ai, • • • , A„) G A^ : Ta„ . . . Ta.x G A}) = 0. (3) 
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Finally, we get 

( U e A^ T^x = x}) 

nGN* 

Pl\{^ e : T:x = x}) 

n.eN* 

n"({(Ai, . . . , AO G : . . . Ty^.x = x}) 

jieN* 

Y n"({(Ai, ■ ■ ■ , AO € A," : Ta^ . . . T^,x £ {x}}\ 

^^""^^ 17^© ' 

0. 

□ 

5.1. Small random perturbations of expanding maps of the circle. Let X = 

and T be an expanding C" (2 < r < oo) transformation of 5^. We put an additive noise 
to this system, namely T\x = Tx + A where A is a random variable distributed according 
to a density supported on (— e, + e). Then it is well known (see for example [1]) that the 
random dynamical system admits an absolutely continuous stationary measure ^ whose 
density is C"^ and is exponentially mixing for C"^ observables. Even if the decay of 
correlations is exponential for not Lipschitz observables, it is possible to go from C"^ 
observables to Lipschitz observables with some simple approximation arguments. Then 
by Corollarv 1121 and Proposition [22] for P(8) /U-almost every (u;,x) € (— e, e)^ x we have 

limi^^ = l 

r^O — log r 

and by Proposition [20] we get for /i-almost every x G 5^ 

^.^log[TVM = i. 

r^o — log r 

5.2. Small random perturbations of piecewise expanding maps of the interval. 

Let X = [0, 1] and T be a C^-piecewise expanding map without periodic turning point 
(see [4J)0, then for the same additive perturbation than in the previous example, Baladi 
and Young [4J have proved the existence (and the stability) of an absolutely continuous 
stationary measure /i and the exponential decay of correlations for observables that are 
of bounded variations, and therefore for Lipschitz ones. We obtain by Corollary [T^] and 
Proposition [22] that for P 55 /U-almost every {uj,x) G (— e,e)^ x [0, 1] 

limi^^^ = l 

r^O — log r 

and we obtain by Proposition [2Q] that for /i-almost every x £ [0, 1] 

^.^log[TVM = i. 

r^o — log r 



P^iiio G A^ : 3n G N* , T^x = x}) = 

< 



< 



< 



Remark that similar results can be obtained for maps whose derivative is uniformly larger than 2, see 
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6. Proofs 

We will use the notion of weakly diametrically regular measures: 

Definition 23. A measure /x is weakly diametrically regular (wdr) on the set Z <Z X if 
for any rj > 1, for ^-almost every x ^ Z and every e > 0, there exists 5 > such that if 
r < 6 then ji {B {x, rjr)) < fi{B (x, r)) r~^. 

Proof of Theorem \17\ It is well known (see for instance ^ ) that any probability measure 
is weakly diametrically regular on R*^ for all d £ N* and then so is the measure fi on 
X. Let us emphasize that in the previous definition the function 6{-,£,rj) can be made 
measurable for every fixed e and r]. Let us fix e > and r/ = 4. We choose 5 > small 
enough to get: 

fi{Xs) > fi{X) -e = l-e 

where Xs := {x E X : 6{x, e, i]) > 6} . We now set the following lemma in order to use the 
Borel-Cantelli's one: 

Lemma 24. For every p G N, fi{Air{e~^)) < oo where for r > 

neN 

Ae{r) := {yeXs: T6.,p(y)M {B {y, 2r)) > r'^'} . 

Proof. 

Definition 25. Given r > 0, a countable set E C F is a maximal r-separated set for F if 

(1) B{x, |) n B{y, §) = for any two distinct x,y £ E. 

(2) ^iiF\[j B{x,r)) = 0. 

Let p G N, r > and C C Xg be a maximal 2r-separated set for Xs- 
/x(^,(r)) = fi{{yeXs:Ter,p{y)l^{B{y,2r))>r-^'}) 

< Y.^'iiy^^ 2^ ■■ T6r,p(y)/i {B {y, 2r)) > r'^^}) . (4) 

For y S i?(x,4r), we define: 

T^r,p{y, x) := inf {k> p: d{T^k^ o • • • o T^y, x) < 4r} 

and: 

T4r.,p(y,x) := [ T^,^p{y,x)d¥{uj). 
Jn 

If d{x,y) < 2r, for all a; € $7 we have T^^,p{y,x) > TQj.p{y) and then: 

T4r,p(y, x)n {B (x, 4r)) > T6.,p(2/)/x {B {y, 2r)) . (5) 
It follows that for any x E C: 

/X ({y G B (x, 2r) : T6.,p(y)^ {B {y, 2r)) > r-^'}) < /i(Z),,,.) (6) 

where: 

Dr,x := {y e S (x, 4r) : T4r,p(y, x)^ (B (x, 4r)) > r'^^} . 
We then use the Markov's inequality and we get: 

KDr,x) < r^'^i{B{x,Ar)) [ T^rAv^^) Mv) (7) 

JB{x,4r) 

= r^'fi{B{xAr)) [ Tt^p{y,x)d^l{y)dF{Lo). (8) 

J B{x,Ar)x^l 
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Since Tf^p{y,x) is bounded by the p*^ return time of {y,uj) in the set B{x,Ar) x Q., Kac's 
lemma provides the following inequality: 

Tt^^{y,x)dii{y)dn^)<p. (9) 

S(x,4r)xO 

Combining ([7]) with ([9]), we have: 

^^{Dr,:,)<pr'''^Ji{B{x,Ar)) (10) 



and thus: 



^l{Ae{r)) < Y,f^iDr,x) by© and® 

< pr2^^^(S(x,4r)) by (Uni) 

< pr"^ ^ (iJ(x, r)) since /i is wdr 



Finally: 



< pr^ by definition of C. 
KMe-n)= J2 M^.(e-"))<p5]e— <oo. 

n,e-"<<5 n>— log(5 n 



□ 



We can thus apply the Borel-Cantelli lemma to get for large n and for ^u-almost every 
X e Xs 

T6,-„,p(x)/.(i?(x,2e-")) <e2- 

t g 

logT6,-„,p(x) ^ log/i(i3(x,2e-")) 

n ~ —n 

One can easily prove that for all a > we have: 

, . X ,. . f ^ogf^jB {x,ae-'')) - log/x(.B (x,ae-")) 
a„(a;j = limmf and dn[x) = hmsup 

n~*co —n n^oo —n 

logT„g-n„(x) — logTae-n„(x) 

R(x) = lim liminf — and 'R,{x) = lim limsup 

Since e can be chosen arbitrarily small we get the result considering the inferior (resp. the 
superior) limit when n — > +00 and the limit when p +00 in (jlip . □ 

Proof of Theorem] 1^ Let x £ X be such that R^{x) > d^{x) > for P-almost every 
a; € ri, the existence of such a x is ensured by Theorem 1 101 Let < e < 1, by the proof of 
Theorem 5 in [17J, we know that for P-almost every w G it exists G N such that for 
every p> N, liminf /i(i?(x, r))^~^T^ (x) = +00, that is to say that: 

r— >0 

P({w GO: 3iV G N, Vp> iV, liminf /i(B(x, r))^-^T;;p(x) = +00}) =P(J]) = 1. (12) 
Let us denote by 

n{N) := |l<j G : Vp > TV, liminf ^(S(x, r))^-^T;;p(x) = +00} . 

It exists TVi G N such that P(0(iVi)) > 0, otherwise ¥{UNm^{N)) < Y^NGfi^i^i^)) = ^ 
and it would contradict the fact that: 

1 = P( y n{N)) = P(|w G : 3iV G N, Vp > iV, liminf /i(S(x, r))^-^r;:;p(x) = +00}). 
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Let p > Ni, we therefore have: 

/ Hminf//(S(x,r))^-''<„(x)dP(a;) = +00. (13) 
Jn 

Moreover, Fatou's lemma gives 

+00= / liminf^(5(x,r))^"^<„(x)dF(a;) < / hminf r))^"^<„(x)(iP(w) 

< hminf I ii{B{x,r)f-'T^Jx)dF{uj) 
= hminf ^(S(x,r))^~^Trp(x). 

We thus get that: 

Imi'ml ii{B{x,r)Y~'^Tr p{x) = hmsup/i(-B(x, r))-^~^Trp(x) = +00. 

Finally we have that for all p > Ni and M > 0, it exists R > such that for all r < R, 
fi{B{x,r)y-''Tr,p{x) > M and then: 

log/i(g(x,r)) ^ M logT,,p(x) 



log r log r log r 

which drives to: 

R(x) > (1 - e)d^{x) and R(x) > (1 - e)^;,(2;). 

Since these inequalities hold for every < e < 1, we get: 

M^) > d^ix) and R(x) > d^{x). (14) 

By Theorem [T0\ the equation is satisfied for /x-almost every x such that d^{x) > 
and then the theorem is proved using Theorem 1171 □ 

As in the previous proof, the principal idea of the proof of Proposition [20] is to use 
Fatou's lemma: 

Proof of Proposition Let x G X be such that 

liminfi^^^^ > dJx) > 
r^O -logr ~^ 

for P-almost every w G Q; the existence of such a x is ensured by Corollary [T2l Let 
< e < 1, for P-almost every a; G we have liminf /i(i?(x, r))^~''r^(x) = +00 and then 

/ liminf/i(B(x,r))^-V^^(x)dP(w) = +00. (15) 
By Fatou's lemma we have 

+00= / liminf/x(-B(x,r))i-^<(x)dP(a;) < liminf/" /x(S(x, r))^-^<(x)dP(a;) 



'f2 

\l-er 



liminf ^l{B{x, r)y~^Tr{x). 



So we obtain 



liminf ^(B(x,r))^ ""Trix) = limsup^(B(x, r))^ ^Tr(x) = +00. 

Then, it exists > such that for all r < i? we have ^{B{x,r)Y~^Tr{x) > M and so: 

_ log^(^(x,r)) ^ JW_ _ logT,(x) 
logr ~ logr logr 
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which gives us: 

iimmr — ; > [1 — eja.Ax) and hmsup 

These inequahties are satisfied for e arbitrarily small, so we get: 



. fl^gTr(x) logT,,(x) ^ - , , 

limmf — ; > a, Ax) and limsup — ; > dn(x). lb 

r^o logr --^"^ ' logr - > ^ > 

Since (fT6l) is satisfied for ^u-almost every x such that d^{x) > by Corollary [12l we get 
the result by Corollary 1191 □ 
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